Excluded Minors and the Ribbon Graphs of Knots
نویسنده
چکیده
In this paper we consider minors of ribbon graphs (or, equivalently, cellularly embedded graphs). The theory of minors of ribbon graphs differs from that of graphs in that contracting loops is necessary and doing this can create additional vertices and components. Thus the ribbon graph minor relation is incompatible with the graph minor relation. We discuss excluded minor characterisations of minor closed families of ribbon graphs. Our main result is an excluded minor characterisation of the family of ribbon graphs that represent knot and link diagrams.
منابع مشابه
Ribbon graph minors and low-genus partial duals
We give an excluded minor characterisation of the class of ribbon graphs that admit partial duals of Euler genus at most one. Mathematics Subject Classification (2010). Primary 05C83, 05C10.
متن کاملOn Codimension Two Ribbon Embeddings
We consider codimension-2 ribbon knottings of circles and 2-spheres. We find that if a given ribbon knot has two ribbon disks, those disks are related by ambient isotopy together with a finite number of local modifications to be described. This allows a complete set of moves to be developed for the representation of ribbon 2-knots by abstract or planar graphs. Similar results hold for classical...
متن کاملA characterization of some graph classes using excluded minors
In this article we present a structural characterization of graphs without K5 and the octahedron as a minor. We introduce semiplanar graphs as arbitrary sums of planar graphs, and give their characterization in terms of excluded minors. Some other excluded minor theorems for 3-connected minors are shown.
متن کاملGraph minors and graphs on surfaces
Graph minors and the theory of graphs embedded in surfaces are fundamentally interconnected. Robertson and Seymour used graph minors to prove a generalization of the Kuratowski Theorem to arbitrary surfaces [37], while they also need surface embeddings in their Excluded Minor Theorem [45]. Various recent results related to graph minors and graphs on surfaces are presented.
متن کاملExcluded-minor Characterization of Apex-outerplanar
The class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: K4 and K2,3. The class of graphs that contain a vertex whose removal leaves an outerplanar graph is also minor-closed. We provide the complete list of 57 excluded minors for this class.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Graph Theory
دوره 81 شماره
صفحات -
تاریخ انتشار 2016